package NO03;

public class Solution {
    public static String replaceSpace(StringBuffer str) {
    	//计算空格数量
        int spaceCount = 0;
        for(int i=0; i<str.length(); i++){
            if(str.charAt(i) == ' '){
                spaceCount++;
            }
        }
        
        //计算新的str的长度
        int indexOld = str.length()-1;
        int newLength = str.length()+2*spaceCount;
        str.setLength(newLength);
        int indexNew = newLength-1;
        
        //进行替换
        for(; indexOld>=0 && indexOld<indexNew; indexOld--){
            if(str.charAt(indexOld)==' '){
                str.setCharAt(indexNew--,'0');
                str.setCharAt(indexNew--,'2');
                str.setCharAt(indexNew--,'%');
            }else{
                str.setCharAt(indexNew--,str.charAt(indexOld));
            }   
        }
        
        return str.toString();
    }
    
    public static void main(String[] args) {
		System.out.println(replaceSpace(new StringBuffer(" helloworld")));
	}
}